한국정보통신학회 논문지 (Journal of the Korea Institute of Information and Communication Engineering)
Current Result Document :
| 한글제목(Korean Title) |
무선 네트워크에서 최소 전력 브로드캐스트를 위한 트리 기반 탐욕 알고리즘 |
| 영문제목(English Title) |
A Tree-based Greedy Algorithm for Minimum Power Broadcast in Wireless Networks |
| 저자(Author) |
이동호
장길웅
Dong-ho Lee
Kil-woong Jang
|
| 원문수록처(Citation) |
VOL 21 NO. 05 PP. 0921 ~ 0928 (2017. 05) |
한글내용
(Korean Abstract) |
유선 네트워크와 달리 무선 네트워크 환경에서의 브로드캐스팅은 단일 전송으로 다수의 노드로 데이터를 한 번에 송신할 수 있다. 무선 네트워크에서 노드의 전방향 브로드캐스팅은 인접한 모든 노드에게 동시에 도달한다. 본 논문에서는 무선 네트워크에서 브로드캐스팅 시 전체 송신 전력을 최소화하는 최소 전력 브로드캐스팅 문제를 해결하기 위한 탐욕 알고리즘을 제안한다. 제안된 알고리즘은 각 노드의 최대 전송 범위 내에서 메시지를 전송할 수 있는 노드의 집합인 이웃 노드 리스트를 이용하여 데이터를 수신한 송신 노드 중 이웃 노드를 가장 많이 가지고 있는 노드가 우선적으로 이웃 노드로 데이터를 전송한다. 제안된 알고리즘은 컴퓨터 시뮬레이션을 이용하여 성능평가가 이루어졌으며, 네트워크상의 모든 노드로 브로드캐스팅 시 소요되는 송신 전력과 브로드캐스팅 횟수의 관점에서 기존의 알고리즘과 비교하였다. 실험 결과에서 제안된 알고리즘은 기존의 알고리즘보다 성능이 우수함을 보인다.
|
영문내용
(English Abstract) |
Unlike wired networks, broadcasting in wireless networks can transmit data to several nodes at a time in a single transmission. The omnidirectional broadcasting of node in wireless networks simultaneously reaches all neighboring nodes. In this paper, we propose a greedy algorithm to solve the minimum power broadcasting problem that minimizes the total transmission power when broadcasting in wireless networks. The proposed algorithm uses a neighborhood list which is a set of nodes that can transmit messages within the maximum transmission range of each node, and among the transmitting nodes that have received the data, the node having the largest number of the neighboring nodes firstly transmits the data to neighboring node. The performance of the proposed algorithm was evaluated by computer simulation, and was compared with existing algorithms in terms of total transmission power and broadcasting frequency for broadcasting to all nodes. Experiment results show that the proposed algorithm outperforms the conventional algorithms.
|
| 키워드(Keyword) |
무선 네트워크
최소 전력 브로드캐스트
최소 비용 신장 트리
탐욕 알고리즘
Wireless networks
minimum power broadcast
minimum spanning tree
greedy algorithm
|
| 파일첨부 |
PDF 다운로드
|
